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ABSTRACT. In a previous paper a technique was developed for finding reconstruction 
algorithms for arbitrary ray-sampling schemes. The resulting algorithms use a 
general linear operator, the kernel of which depends on the details of the scanning 
geometry. Here this method is applied to the problem of reconstructing density 
distributions from arbitrary fan-beam data. The general fan-beam method is then 
specialized to a number of scanning geometries of practical importance. Included 
are two cases where the kernel of the general linear operator can be factored and 
rewritten as a function of the difference of coordinates only and the superposition 
integral consequently simplifies into a convolution integral. Algorithms for these 
special cases of the fan-beam problem have been developed previously by others. 
In the general case, however, Fourier transforms and convolutions do not apply, and 
linear space-variant operators must be used. As a demonstration, details of a fan- 
beam method for data obtained with uniform ray-sampling density are developed. 
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REVIEW. 

In a previous paper [1], I developed a technique for finding reconstruc- 
tion algorithms applicable to arbitrary ray-sampling schemes. This general 
method was applied to the problem of reconstruction from parallel -beam data 
with uneven spacing between rays and uneven spacing between projections. The 
results were based on Radon's famous integral [2]> 



f(r,4)) = -^ / / (-i) f^Pf^^^) ^' ^^ 







where p{i^e) is the density integral or ray-sum measured along the ray inclined 
e with respect to a vertical axis and passing within a distance i from the cen- 
ter of the region being scanned (see figure 1). Further, f(r,(|)) is the density 
at the point with polar coordinates (r5<l>) in this region, while t = £ - r cos(0 - ^) 
is the perpendicular distance between the ray and this point. 

When ray sums in a given projection are spaced evenly in s, and projections 
are spaced evenly in e, a simple reconstruction method can be found directly 
from equation 1 by approximating both integrals by sums and approximating the 
partial derivative by an appropriate first difference. 
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UNIFORH SCANNING COORDINATES. 

When spacing is uneven, it is helpful to introduce first new ray-sampling 
coordinates ? and n. chosen so that successive rays in a generalized projection 
correspond to evenly spaced values of C» while successive projections corres- 
pond to evenly spaced values of n- Radon's integral can then be transformed 
to this new coordinate system using the Jacobian, 






and equation 1 becomes. 



f(r,<(>) = -^//(- \) If J(5.n) d5 dn (3) 



It is possible to show that this can be rewritten as 

n..,)=-l-//(-l)[||.|^-|^.|i]dcd„ (4) 

It is not clear whether this forms a good basis for a reconstruction algorithm 
in the general case, since it seems to imply that computations must be carried 
out across projections as well as within projections. 
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GENERAL PARALLEL BEAM METHOD. 

In the previous paper [1], the emphasis was on parallel -ray scanning, and, 
in this case, i is a function of C only, while 9 is a function of n only. The 
Jacobian then reduces to, 



J = 91 . ii (5) 

95 9n 



and equation 4 simplifies as follows, 

,(..„=J_/C|,_^|P. a,]|^d. (6) 

Here t = «, - z", where £ - £(£;), while «,' = «.(c'), and C is the value of ? 
associated with the ray that passes through the point (r,({)). The above can 
be conveniently split into an outer and an inner integral: 

f{r.*) =-^ f g(c',n) f^dn (7) 



g^^''^^ = -/ lU) -\(C')I?P^^'^^^^ 



If these integrals are approximated by sums, one obtains: 



f(r,*) z^ I gj(c") 66. 



(8) 



(9) 
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This straightforward set of equations is one result of the analysis in the 

previous paper (equations 29 and 40 in [1]). Here 66. = (9,- + i - 9j _ i)/2 

is the angular interval associated with the j projection, while i'. = 

ii' + 9.. ^ t)/2 is the value of £ corresponding to the center of the i beam. 
11 + 1 

XL. 

The left edge of the beam striking the i detector corresponds to i^ and the 
right edge to i. ^ -, (see figure 2). The density integral obtained from the 
i*^ detector in the j projection is p^.. 

Finally, note that g.(5') has to be found by interpolation from the dis- 
Crete set of values, {g.,.}. If linear interpolation is to be used, one can 
work with the values g^,. and g*. , ^ ij., where 



/*^***^, 



r^- 
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RELATION TO CONVOLUTION-BACKPROJECTION METHOD. 



By splitting the second sum and rearranging its terms, one arrives at an 
alternate form (equation 38 in [1]), 

4 V ^1+1 V ^ n n?l 



That is, the sequence {g..} is obtained from the sequence {p^^} by a general 
linear operator. This is similar to a convolution except that the weights or 
filter coefficients are spatially variant. 

One has only to fix the width of the detectors, at 61 say, to be able to 
relate this result to the well-known convolutional-backprojection method. In 
this case. 



"'^•J'"^^M-,J,,I^TTtT-T''^J^ '"' 



This amounts to convolution of {p.^} with a filter function Fj^, where 



p = 4 for k ?« and F^ = 4. 0^) 

^ 4k2 - 1 ° 



This happens to be the particular set of filter coefficients popularized by 

Shepp and Logan [3]. 

My previous paper contains other formulations for this problem as well as 
r^. a simulation of the method for reconstruction from ray sums collected with 



uneven spacing [1]. The main point is that convolutions are inappropriate in 
the general case and must be replaced by spatially varying operators or super- 
position integrals* 



^^j#*V 
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RECONSTRUCTION FOR ARBITRARY RAY-SAMPLING SCHEMES. 

In the general case, equation (4) does not seem to provide a good starting 
point for analysis. Instead it is helpful first to remove the partial deriva- 
tive from Radon's integral by partial integration. This has to be done care- 
fully since the inner integral is singular. It can be v/ritten as 






Integrating by parts one obtains (equation 8 in [1]), 

f(r.<^) = 4^/ ^ij / F^(t)p{£.e)d£ de (16) 



where 



F^(t) = l/e2 for |t| < e (17a) 



= - l/t2 for |t| ^ e (17b) 

Introduction of the transformation to uniform scanning eboHinates (c*n) now 
leads to 
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f(r,<J.) = — f g{r.<{>,n) dn ^^^^ 

g(r.<l.,n) =^jj / F {t)J(5,n)p(C.n) dc 0^) 

This forms the basis for reconstruction methods for arbitrary ray- 
sampling schemes. In this paper the concern will be with techniques for re- 
constructing density distributions from ray sums collected using fan beams 
(see figure 3). Modern apparatus for computerized tomographic analysis 
typically produces projection data in this form and there is a practical need 
for accurate and rapid reconstruction methods for a variety of different 
schemes for sampling the fan beam. Such methods had been found previously for 
two special geometries [4, 5, 6]. Here techniques will be developed that cSh 
be used for arbitrary ray-sum collection schemes. 



r^ 
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SOURCE POSITIONS DISTRIBUTED AROUND THE CIRCUMFERENCE OF A CIRCLE. 

Let the source be located at (D,Tr/2 + 3), where D is the radius of the 
circle (see figure 1). Let a ray be emitted in a direction that makes an angle 
a with the source-to-origin line. Clearly a and 3 are as good for specifying 
a particular ray as 1 and e are. For fan beams, these new parameters will be 
more directly useful, and so the relationships between the two sets of variables 
will be needed. From figure 1, 

£ = D sin a and e = a + 3 (20) 

a = sin"i (n/D) and 3 = e - sin"i()i/D) (21) 

If c and n are uniform scanning coordinates, then it is natural to let 

a = a(c) and 3 = 3(n) (22) 

where a and 3 are continuous, differentiable monotonic functions of c and n- 
Then (see equation 2), 



j = |i|e since |^ = (23) 

3C 9ri 3n 



Further, since e = a + 3, 



^ 9i3al3 = |i D COS a If (24) 

8a 3C 9n 3n 9C 



Now J is a factor in the inner integral (equation 19), but the first term of the 
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above product can clearly be brought out of the inner integral and incorporated 
into the outer integral (equation 18). The last term of the product will depend 
on the way in -which rays in a fan are sampled. This corresponds to the place- 
ment of detectors in the fan and depends on the scanning scheme used. We will 
study several cases after developing a few more tools that will be needed. 
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/*~^ THE PERPENDICULAR DISTANCE FROH A POINT TO A RAY FOR FAN BEAMS. 

From the diagram (figure 4) we can develop a useful new way of writing t, 
the distance between a given ray (a,e) and a given point (r,(|)): 

t = K sin (a - a') (25) 

where, by the cosine rule for triangles (see figure 5), 

K2 = r2 + D2 + 2r D sin (e - <!>) (26) 

Here a' is the value of a corresponding to a ray from the source which passes 
directly through the given point (r,<})). Note that K is simply the distance 
, f^> from the source to the point {rA) and thus clearly does not depend on a. 

From the diagram we can calculate a' as follows (see figure 5): 

K sin a' = r cos (B - <{>) and K cos a' = D + r sin (B - (j)) (27) 



and so. 



tan a' = ^ "°^ ^ ^ ' ^^ (28) 

[D + r sin (b - .j))] 



r^. 
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SOME PROPERTIES OF THE FILTERING FUNCTION. 



Note that if c ji* 0, then 



Fe(ct) = ^ F^/^ (t) (29) 



This result can be easily checked by separately considering the cases (ct| < e 
and |ct[ ^ e. From this it follows that 

J F^(ct)dt = (30) 



and 



^'''" f F (ct) a (t) dt = X l^'-" f F (t) a (t) dt (31) 



e -^ J ^ ^ e -»- 



—CO 



Furthermore if |b(t)|i b > is continuous and differentiable with respect to 
t. 



l^"" /*" F [b(t)t] a(t)dt = ^^"^ r^M^dt (32) 



These results are useful in deriving the general reconstruction formula for fan- 
beam scanning schemes. 
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/^^ RECONSTRUCTION ALGORITHM FOR ARBITRARY FAN BEAfI GEOMETRIES. 






Using the general result for reconstruction (equations 18 and 19) based on 
Radon's inversion formula [2] and using the expressions for t and J just de- 
rived, we have 

nr.^) = 4^ rg'(r.<j,.n) |^ dn (33) 



lim f 
e -^0 J 



g'(r,4.,n) = / F^[K sin (a - a')]D cos a || p(s,n) ds (34) 



According to a result just developed (equation 31), the factor K can be extracted 
from the argument of the filter function F. Since K does not depend on a it 
can be further removed from the inner integral (equation 34) and placed into 
the outer integral (equation 33). The inner integral then no longer contaiins 
terms which depend explicitly on r and <^, only terms which are a function of 
a'. So the above can be rewritten, 

f (r.*) = ^ fg"(cx' .n) (l/K^) || dn (35) 

g"(a'»n) = / F [sin (a - a')] D cos a |f p (?,n) d? (36) 

From the fact that the inner integral is a function of a', and not r and 
^ explicitly, we conclude that the reconstruction algorithm can be arranged 
efficiently. That is, for all fan beam schemes with source positions on the 
circumference of a circle and sampling of the fan independent of source position, 
one need not explicitly calculate the contribution of each ray to each point in 
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the reconstruction. 

We are now ready to develop specific reconstruction methods for a variety 
of fan-sampling schemes. Some special schemes will lead to simplifications 
which can be interpreted as pre-multipli cation, convolution and post-multiplica- 
tion. In general, however, the inner integral remains in the form of a general 
linear operator or superposition integral. 



/-^. 



/"^N. 
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UNIFORH SAMPLING ALONG A LINE AT RIGHT ANGLES TO THE SOURCE-TO-ORIGIN LINE. 



Rays are sampled evenly in X (see figure 6), so it is natural to let 



C = X = D tan a (37) 



D cos a (||) = C0S3 a (38) 



Also, 



sin a = ^ and cos a = ^ (39) 



Sq 



D cos a (If) = rn2 A'2 13/Z (40) 



Further, if we let a' be the value of a corresponding to the ray through the 
point (r,(i)) and c* the corresponding value of c, then 



sin g' = — ^' and cos a' = — ^ (41) 



So, 



sin (a - a') = sin a cos a' - sin a' cos a (42) 
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sin (g - g') = -^—_ - U - €') («) 



Hence, 



e-oJl/D^irr^ /D^-rirJ [D2 + 5233/2 

(44) 

We can move the multiplier of U - V) out of the filter function F to get: 

1 im /* n 

g"(C'.6) = (D2 + C'2) /F U - r)-— ^Z= P(?.&) dC (45) 

Note that (from equation 37 or 41), 

C' =Dtana' (^^^ 

and so 

(D2 + s'2) = D^ sec2 o' ^^^^ 

Also, combining this with the term (l/K^) in the outer Integral one gets 



(D^ +J'^) _ D^ . D^ Y48) 

kT^ ~ [K cos g']2 - [D + r sin (3 - <^)]2 ^^°^ 



and so, finally. 
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/***^, 






lim 



g'Mx',3) = /F (X - X') — y p(x,B) dx (50) 



Here finally we have used the coordinate natural to this particular scanning 
scheme, namely x, the distance from the origin at which the ray intersects the 
line drawn perpendicular to the source-to-origin line. 

It is important to note that in this case the argument of the filter function 
F contains only the difference of the two parameters X and x*. The above is 
thus almost like a convolution, except that one has to pre-multiply the projec- 
tion data p(x,6) by a factor depending on the position of the ray in the fan. 
Similarly, the convolved data, g'" , is used in the outer integral after post- 
multiplication by a factor which depends on the position of the point (r^f) ij 
the fan currently being processed. 



/*^s 
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DISCRETE APPROXIMATION. 

Finally, we have to approximate these integrals by sums because in practice 
only a finite set of ray sums is available: 

^^ j J [D + r sin (6, - *)] ^ 



^ J i . ■ /w^ 



D_ 

"T. 
1 



J 



— p.. 6X (52) 

T7 '^ 



Here 



D r cos (3. - ^) 
X* = D tana- = p^^^.^ ^^^ ^ ^^ 



(53) 



In the above set of reconstruction equations, P^ . is the i ray sum in the j 
f gin, while 6A is the (fixed) interval between intersection of successive ray§ 
with the line perpendicular to the source-to-origin line. The angular interval 
associated with a particular fan is 63^, where 



66j = (6j+l -eM)/2 



(54) 



The filter factors are 



r - "^ 




^k - - (k 6X)2 




CO 




^=-2 I 


Fk 


k = 1 





k f (55) 

(56) 
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As mentioned in the paper on which this analysis is based, the v^eiqhts v; are 

k 

chosen to provide good numerical approximations for the singular integral. 
Typical choices are: 



1. \ = 2 for k even, w. = for k odd 

2. w^ = 4k2/(4k2 - 1) 

3. w = 1 

k 

Note that the above operation can be viewed as a pre-multi plication of the 
ray sums by 0/[D2 + X^^V^^y followed by a convolution, with a final post-multi- 
^ plication by D2/[D + r sin (3. - (j))]2. While the method is not strictly con- 

si 

volutional, it can be conveniently viewed in this way. The above is one of 

two special cases of the fan-beam problem that had previously been solved [4, 5], 

An attempt was made here to use similar notation to simplify comparison. 

We ought to specify how g.(x') is found from g. ... As In the previous 
paper [1], we approximate g.(x') by interpolation. If we sample N rays uni- 
formly along a segment of length L of the line at right angles to the source-to- 
origin line, then sx = L/(N - 1), and the i*^ ray corresponds to 

X. = -L/2 + i 6X (57) 

Consequently, g.(x') is found by interpolation from g.,. and g,., _^ ,». where, 

i' = L(>.' + L/2)/6Xj (58) 
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In practice, of course, detectors would not be arranged on a line passing 
through the scanned space. The geometric transformations from a more distant, 
linear detector array to positions on the line passing through the origin are 
fortunately trivial (see figure 3). Such an array of equally wide detectors 
positioned behind the object being scanned would have to move in synchrony 
with the source, so as to always remain perpendicular to the source-to-origin 
line. There is great interest in scanning schemes which can instead use a 
fixed array of detectors. One such arrangement will be discussed in the 
next section. 
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EVEN SAMPLING OF RAYS IN FAN ANGLE. 

Even sampling of rays in fan angle a can be achieved easily using a set 
of equally wide detectors arrayed on a sector of a circle with center at the 
source position. Curiously equal spacing of samples in fan angle can also be 
achieved v/hen these detectors are instead placed on a circle passing through 
the source, with center at the origin (see figure 7), This follows from the 
fact that the angle at the center is just twice the angle at the source, and 
so equal angular spacing of detectors when viewed from the origin corresponds 
to equal angular spacing of detectors when viev/ed from the source. Such an 
arrangement of detectors has an advantage in that the detectors could remain 
stationary during scanning if the potential mechanical conflict between source 
and detectors could be solved. In any case, it is natural here to let 



C = a 



(59) 



So, 



D C0Sa|7-= D COS a (60) 



Proceeding as in the previous section, we obtain (from equations 35 and 36), 

f(r,*) = 4^7 / 9''(aSB)(l/K^) dg (61) 

+Tr/2 



g"(a*,B)= ''^"'^/Fjsin(a - a*)] D COSap(a,0) da (62) 

e - '^ 

where (by equation 25), 



^ " ° '-^2 
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1^2 = ^2 + 02 + 2rD sin (p - ^) (63) 

Next, we obtain the discrete approximation, 

f(r,<|,) ~~ -^ I gj(a') ^2 + D2 H- 2rD sin (b, - <|>) ^^j ^^"^^ 



L. .^ = 2j F. , . D COS a. P... 6a 



(65) 



where 



a = tan 



•I [__: cos (3^ - ^) -I 

[d + r sin {&. - <|,)J 



Once again p.. is simply the i*^ ray sum in the j fan, while 6a is the (fixed) 
angular interval between rays in the fan. The angular interval associated 
with a particular fan, 66., is as defined before (equation 40). The filter 
factors are: 



F. = -^tJ^-t-v mo (67) 



k " " sin^ (k 6a) 



k 5^0 



Finally, one needs to detail the interpolation procedure for finding 9j(a') from 

the discrete set of values g. , .. If N rays are sampled uniformly along an arc 

* vJ 

of angle A, then 6a = A/(N - 1). The i ray then corresponds to 
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a. = -A/2 + 1 6a (69) 

Consequently, g.(a') is found by interpolation from g^.^. and g^^. , ^ -j^j where 

i' = L(a' + A/2)/6aJ (70) 

This reconstruction method may be viewed as a pre-multiplication of the ray 
sums by D cos a., followed by convolution, with a final post-multiplication by 
l/[r2 + d2 + 2rD sin(e. - 4^)]. This is the second special case of the fan beam 
reconstruction problem v/hich had been solved previously [5, 6]. 

Other fan- beam scanning geometries do not lead to such special case solu- 
tions however. Usually, a general linear operation is required. Fortunately, 
/"^ the method presented earlier allows one to treat arbitrary fan beam scanning 

geometries. We will study one in detail as an illustration. 



/^^ 
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A METHOD WITH UNIFORM SAMPLING DENSIT Y^ 

Both of the scanning schemes discussed so far sample areas near the origin 
less densely than they do areas near the edge of the region of reconstruction. 
This can be seen when it is remembered that the ray sampling density is the in- 
verse of the Jacobian J [1] and that for fan beam scanning (equation 24), 



j=|i Dcosal^ (71) 



Now for the first method (equation 38) 



D cos a (ll-) = C0S3 a (72) 



while for the second method (equation 66) 



D cos a (|^) = D cos a (73) 



The result of this variation in sampling density is that reconstructions will 
have somewhat better resolution (particularly in the radial, as opposed to 
tangential, direction) in outlying regions. While this effect is not ^^^r)/ pro- 
nounced for fans that are fairly narrow, it is still of interest to investigate 
schemes providing uniform sampling density. That is. 



D cos a(lf-) = 1 (74) 



If this equation is integrated one finds. 
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r^ 



C = £ = D sin a 



(75) 



This means that rays are spaced evenly in their perpendicular distance a from 
the origin (see figure 8). No convenient arrangement of equally wide detectors 
will provide for sampling of the fan in this fashion, but clearly detectors of 
varying width arranged on either a straight or curved line can be used. Their 
width will increase with distance from the central detector. 
Now note that 



sin (a - a') = sin a cos a' - sin a' cos a 



(76) 



sin (a - a') = cos a' (tan a - tan a') cos a 



(77) 



r^,. 



sin (a - a') 



D 



IL 



/ D2 - ^^ /D^ - C'^ 



^ D^ - K^ 



(78) 



where 5' = D sin a'. Proceeding as before (using equatiors 35 and 36), we get: 



f(r,<|>) = ^f g"(n6) [D^rsin (g-TJP 



de 



(71) 



g"(ii',6) 



lim 



+D 



/ F ( ^— - 



'' :) ' 



e -. 0' '- /D=^ - £^ /D^ - £'^ (D2 - £2) 
-D 



p(£,3) d£ (80) 



The following identity v/as used for the outer integral. 



1 D'^ D** D 

F" • D2 - Ji'2 - K2D2cos2a' ~ [D + r sin (b - <t,)]2 



(81) 
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Note that here £' is the value of % for the ray Inclined a' to the source- 
to-origin line (see figure 8), 

V = D sin a' (82) 

(This differs from the parallel ray scanning schemes presented in the previous 

paper [1]). 

Once again, a discrete approximation is required. 



9 



vi -' f "^i'i wh:^ Pij " <"" 



where 



Dr cos(3. - <(>) 

il' = D sin a' = ^ l^SS) 

/r^ + D^ + 2rD sin(B. - 4.) 

"J 



The filter factors are 



F^.. = - ^ ^_ ""^ ^^ forij^i' (86) 



1 '1 



r ^i __v_] 



^ ^ i ?f i' V V 



r^. 
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In this case, then, as for most scanning schemes, a general linear operator 
rather than a modified convolution must be used. The methods presented here 
permit the derivation of algorithms to deal with these problems. Note by the 
way that here the factors of sin (a - a*) were split up in a similar fashion 
to how this had been done for the first two examples. This is not strictly 
necessary, since all three components can be accomodated as part of the filter 
function F^(ii,ii*) or F^. ,^ if so desired. 



/^*^. 
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A NOTHER METHOD. 

The existence of an elegant method for reconstruction from parallel-beam 
data (equations 7 & 8 or 9 & 10) which uses derivatives of projection data and 
does not depend on arbitrary filter coefficients leads one to search for a 
similar expression for fan-beam reconstruction. Starting from the general 
form (equation 4) does not seem to lead to such a result. Instead one may apply 
partial integration to the form of the inner integral shown in equation 36, 

7r/2 

g"(a',n) = III j F^[sin(a - a*)] p(a,e) D COS a da (88) 

-Tr/2 

If one lets SI n( 5) = e, then 

a'-S 

g"(a'.n) = lin f / ^ p(a,e) D cos a da + 

^■^° ^ /o Sin2(a - a') 

"V / P(a,3) D COS a da + 

a'-6 



[ — L p(a.p) D COSa da] (89) 

\. ,, Sin2(a-a') 



f^. 
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Or, 



9 ^" '^^ - e-.0 [j 



a'-6 



-7r/2 



^°^^" " °'^ p(«,B) ^^^^-^ 



Sin2(a - a') COs(a - a') 



— da|+ (90) 



fl p(a',B)Dc0Sa' + 



^"^° ''a'+5 Sin2(a - a') COs(a-a') J 



r^- 



That is, 



[ D / r>\ cos a 1 
Sin(a - a') P^"»^^cos(a - a')J 



a'-6 



••Tr/2 



.a '-5 
I „ sin(Aa')|^ [P("'^^ cSs(a -a')]^" 



-p(a'.6) cos a' + , sin(cx - a') P^"'^^ cos(a - a')Ja'+6 



r^ 



I 



+Tr/2 



D 



9 I / o \ cos g I ■ 
p(a,B)-rr7- -ttI da 



Sln(a - a') 3^ P^'^'^'cl)s{a - a')" 



(91) 



ex '+6 
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As 6 >■ this becomes simply. 



- fl\ I C. r\ COS 0> 

-tt/2 



(92) 



To summarize, 



nrA)-^\ ^(aSB)— ^d6 (93) 

. tt/2 

af«' r) = - I . , "* rr— [0(0. g) /°^ ° .s] da (94) 

9V« 'B^ j Sin(a - a") 3a LH^«'P/cOS(a - a')"" 

Where, as before, 

K2 = r2 + D2 + 2r D sin(6 - <}.) (95) 



(96) 



fan • - _ y C0S(6 - 4.) 

*^"« - [D + rsin(B - <j,)] 



The discrete approximation is 



f(r,^)r-J- Z g,(a') ^ 66. (97) 

4Tr2 J J K2(r.<(.,gj) -^ 

^ 1 cos (at) 

9i'j = - -^ ilTiTa. -a'.. '^P^'^i'^^ COs(a: - a I . ) " 



COS (a I ,) ; ^ 
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Here a. corresponds to the left edge of the 1 detector, while a^_^^ marks its 
right edge (see figure 9). The ray-sum seen by the i detector is p. . and its 



center is at al 



r^ 
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CONCLUSION AND SUMMARY. 

The formulas for reconstruction from ray sums obtained by arbitrary 
sampling schemes were specialized to a system utilizing fan beams originating 
from sources on the circumference of a circle. It was found that one need 
not calculate the contribution of each ray sum to each point explicitly, but 
that the calculation does involve the application of a general linear operator. 
In special cases, this linear operator becomes space invariant by a manipulation 
of the integrals, and the superposition integral simplifies into a convolution. 
Two examples of this were shown, both corresponding to previously known solu- 
tions to the fan beam reconstruction problem for particular ray collection geometries. 

To illustrate the utility of the new method, however, a third case was 
considered where the simplification does not occur. Previous techniques for 
finding reconstruction methods based on Fourier transforms cannot deal with 
it. Details of an algorithm were developed. The utility of the new methods 
for finding algorithms for arbitrary fan beam scanning schemes is therefore 
apparent. The introduction of uniform scanning coordinates in particular is of 
great importance in finding reconstruction methods for the general case. 
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